Multiplicative Complexity of Direct Sum of Quadratic Systems
نویسنده
چکیده
We consider the quadratic complexity of certain sets of quadratic forms. We study classes of direct sums of quadratic forms. For these classes of problems we show that the complexity of one direct sum is the sum of the complexities of the summands and that every minimal quadratic algorithm for computing the direct sums is a direct-sum algorithm.
منابع مشابه
A Quadratic Programming Method for Ranking Alternatives Based on Multiplicative and Fuzzy Preference Relations
This paper proposes a quadratic programming method (QPM) for ranking alternatives based on multiplicative preference relations (MPRs) and fuzzy preference relations (FPRs). The proposed QPM can be used for deriving a ranking from either a MPR or a FPR, or a group of MPRs, or a group of FPRs, or their mixtures. The proposed approach is tested and examined with two numerical examples, and compara...
متن کاملOn trees and the multiplicative sum Zagreb index
For a graph $G$ with edge set $E(G)$, the multiplicative sum Zagreb index of $G$ is defined as$Pi^*(G)=Pi_{uvin E(G)}[d_G(u)+d_G(v)]$, where $d_G(v)$ is the degree of vertex $v$ in $G$.In this paper, we first introduce some graph transformations that decreasethis index. In application, we identify the fourteen class of trees, with the first through fourteenth smallest multiplicative sum Zagreb ...
متن کاملGlobal Maximization of a Generalized Concave Multiplicative Problem in the Outcome Space
In this work we propose an outcome space approach for globally solving generalized concave multiplicative problems, a special class of nonconvex problems which involves the maximization of a finite sum of products of concave functions over a nonempty compact convex set. It is shown that this nonconvex maximization problem can be reformulated as an indefinite quadratic problem with infinitely ma...
متن کاملOn the Direct Sum Conjecture in the Straight Line Model
We prove that if a quadratic system satisses the direct sum conjecture strongly in the quadratic algorithm model, then it satisses the direct sum conjecture strongly in the straight line algorithm model. Therefore, if the strong direct sum conjecture is true for the quadratic algorithm model then it is also true for the straight line algorithm model. We use this to classify all the minimal prog...
متن کاملFrequency-domain realizations of adaptive parallel-cascade quadratic filters
Parallel-cascade realizations of truncated Volterra systems implement higher-order systems using a parallel connection of multiplicative combinations of lower-order systems. Such realizations are modular and permit efficient approximations of truncated Volterra systems. Frequency-domain realizations of the leastmean-square (LMS) adaptive filter and the normalized LMS adaptive filter that implem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007